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The robustness of entanglement resuhs of Vidal and Tarrach considered the problem 
whereby an entangled state is mixed with a separable state so that the overall state becomes 
non-entangled. In general it is known that there are also cases when entangled states are 
mixed with other entangled states and where the sum is separable. In this paper, we treat 
the more general case where entangled states can be mixed with any states so that the 
resulting mixture is unentangled. It is found that entangled pure states for this generalized 
case have the same robustness as the restricted case of Vidal and Tarrach. 

PACS numbers: 03.67.-a 

I. INTRODUCTION 

The Robustness of Entanglement in [1] examines how much mixing can take place between an entangled 
state p and another state Pm, so that the convex combination of the two states is separable. Such work 
has significance to how robust entangled states are in the presense of interaction mechanisms that could 
disentangle the state. This work is also of interest in the characterization of the state space in terms 
of entangled and separable states, and the decomposition is an important result in quantum information 
theory. 

In [1] the authors restricted pM to be separable. This is a reasonable restriction as long as the states that 
are being mixed are separable. Another possibility is that a given entangled state would not only interact 
with separable states, but could also interact with other entangled states. It is known that the mixing of 
entangled states can also result in the convex combination being separable. Hence entangled states thought 
to be robust for the cases where interaction is only with separable states, might not be robust when allowed 
to interact with arbitary states. This would require the presense of entangled states in the interaction 
medium that are stable at least within the interaction time. The degree and scale for which entangled 
states exist is not yet known and is a current area of research in mesoscopic physics. What is known is 
that the processes of entanglement and decoherence are continually at work and it becomes more difficult 
to maintain entanglement with the scale of the entangled state. In general it is known that microscopic 
entangled states are found that are very stable, for example electron-sharing in atomic bonding and two- 
particle entangled photon states generated by parametric down conversion. Additionally, it is known that 
certain larger entangled systems can exist. Examples of multi-particle superpositions that are given in [2] 
include phonons in solids, superfluids, and superconducting quantum interference devices. It is also known 
that Bose-Einstein Condensates are examples of large scale superpositions and the relation to entanglement 
is explored in [3]. Hence it is known that entangled states exist on the microscopic level and under certain 
conditions on the mesoscopic level. 

Therefore, the restriction that pM be separable is lifted so that pM can be an arbitary density matrix. As 
it is known [4] that the relative volume of the state space is dominated by entangled states as the dimension 



of the composite Hilbert space grows, one might initially expect that entangled states would not be as robust 

when entangled states are allowed to interact with arbitrary states versus only separable states. Numerical 
simulations in [4] indicate that the probability of finding a non-entangled state decreases exponentially with 
the size of the Hilbert space of the composite system. Geometrically, the separable states become sandwiched 
between two hyperplanes [5]. However, as we will see, the robustness of entanglement of pure entangled states 
does not change when pm can be an arbitrary state, compared to the case when pM is separable. That is, 
we find the same expression for the robustness of entanglement for the two cases. 

II. GENERALIZED ROBUSTNESS OF ENTANGLEMENT 

Consider two systems of particles pi,P2 with composite states represented by density matrices p, pM that 
operate on the Hilbert space C^^C^, N = n'^. For a given entangled state p, Vidal and Tarrach [1] considered 
the problem of finding the largest a G [0, 1] for which there exists a pM € «S and that 

ap + (1 - a)pM e S, 

where <S denotes the set of separable states. The robustness of entanglement [1] was defined as Rs(p)= ^ — Ij 
where a is largest. Define the optimal a for a given p as Os{p)- Note from the definition that for any 
a > Os{p), the matrix ap+{l — a)pM is necessarily entangled for all pM & S. For the case where p is a pure 
state (i.e. rank 1), p = 'ipip' and with ^ having a Schmidt decomposition tp = di\i > 0|i >, > 0, it was 
shown in [1] that 

R,(p) = (^a,f -1. (f) 

i 

For the case of generalized robustness of entanglement, we define Og{p) as the largest value of a for which 
there exists pm S DM(A'') with 

ap+{l- a)pM G S, (2) 

where DM(iV) is the set of iV by A'' density matrices. Note that since S C DM{N) then 

0,{p) > Osip). (3) 

The generalized robustness of entanglement is defined as Rg{p)= ^ ^^^^ — 1. 

Several of the results in [1] can be extended to the generalized robustness of entanglement case. The proofs 
of these extensions are straightforward and are shown in the Appendix. We state these results here. 

Theorem 1 Rg{p) is convex, i.e. 

Rg{tpi + (1 - t)p2) < tRgipi) + (1 - t)Rg{p2). 

Theorem 2 Rg{p) = RgiULpUz,), where Ul is a local unitary transformation of the form Ul = Ui® 1/2- 
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Corollary Let p = tpil>', p act on C" 0C" and tf} = '^ilt ® 1^ is a Schmidt decomposition of ij) where 

7/* is an orthonormal basis for subsystem A and is an orthonormal basis for subsystem B. Then if 
p = = Sr=i > where {|1 >, |2 >,•••, |n >} is the natural basis of C", then the robustness 

is the same, i.e. Rg(/5) = Rg(p). 

Proof: Define Ui by the map -^jf \i > and similarly define U2 for subsystem B. Since change of orthogonal 
basis mappings are unitary, one can apply Theorem 2 and the result follows. q 

Lemma 1 Let p he a pure state acting on C" ® C". The eigenvalues of pP^ consist of up to n{n — l)/2 
negaiive eigenvalues, where pP^ denotes the partial transpose [6] of p. If p = ipip' ; V' = X^iLi'^iN > ®N 
then these eigenvalues are given by {—drdg}, r < s. The corresponding eigenvectors are 

e/(r,s) = 1/V2(|r > \s > -\s > \r >), r < s 

where f{i,j) = {j - i) + n{i - 1) - i{i - l)/2, i < j. 

Proof: The proof is given in [1], Equations B17-B18. 

A main result is that for pure states, the generalized robustness of entanglement is the same as the Vidal 
and Tarrach robustness of entanglement. 

Theorem 3 Let p be a pure state. Then Og{p) = Os{p) = iqr^j(^- 

Proof: Consider the eigenvectors Cj from Lemma 1. If Og{p) = t, then there exists a Pm € DM(N), with 

eKtpP* + (1 - i)pL*)ei > 0, i = l,---,n(n-l)/2, (4) 

where x' denotes the conjugate transpose of x. It will be shown that t < Os{p), otherwise at least one term 
in (4) will be negative for every pM- To this end, let e^^- j){tp^^ + (1 ~ ^)f^)^f{i,j) — J > ^- Then 



^f(i,j)PM^f{i,]) 



^ < (1 + — )-\ 3>^. (5) 



pt- 

i < min(l + -^)-^ (6) 

For a given pM, (6) must be satisfied if tp+ [1 — t)pM is separable. The largest t for which there exists a 
Pm € DM(A'') and where + (1 — t)pM is separable is upper bounded by the maximum of the right hand 
side (rhs) of (6). That is, 

Og{p) < maxmin(l + 7—)"^ 



or 



Og{p) < (1 + : (7) 

maxp„ mmj>j hij 



We will now consider the max-min problem 
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T= max min hij . (8) 

Pm j>i ' 

Let Pm = ^iKsis'i be a spectral decomposition of pM, ||ei|| = 1, e'^ej = 0, i ^ j, and where || • || denotes 
the L2 norm. Denote the function c{i,j) = m where m is the indice where the vector \i > 0|j > is equal 
to one, \i >,\j >€ C". For example, if n = 2, |1 > (g)|2 >= (0100)', hence c(l,2) = 2. Clearly then 
c{i,j) = n{i - 1) + j. 

Now rewrite the eigenvectors of pu as 

r,s 

Now, 

^i'^'i = i^ei,c{r,s)\r > ®|s >){^ei^c(t,u)\t > ®|w >)' 
r,s t,u 

pM = J2^iY,Y.^h<r,s)elc(t,u)\r >< t\ \s >< u\ 

i r,s t.u 

where * denotes conjugate. The second partial transpose [7] of pM is 

Pm = Z]^*Z]Z]^'.«('-.«)4c(t,«)k ><t\^\u><s\. (9) 

From Lemma 1, we have e'^^^ = -^{< i|® < k\— < < fc|), so that 

e'fu,k)pCef(.j,k) = lj2^iJ2J2^i,^(r-'^)^lcit,u)i< j\r >< t\j ><»<k\u >< s\k > - 

i r,s t.u 

< j\r X t\k> ig) < k\u X s\j > - < k\r >< t\j > (g) < j\u X s\k > + 

< k\r X i|fc> (g) < j\u X s\j >) 

i 

= 2 X]'^*f^»''=0'.fc)l^ + |ei,c(fe,i)P - 2Re(ei^c(ij)e*c(fe,fe))]. 

i 

where Re(x) denotes the real part of x. Define 

S'/(j,fe)=kj,c(j,/s)P + |ei,c(fe,j)|^ - 2Re(ei_c(j,j)6*,c(fc,fe))5 

and the above becomes 

pt ~ 1 \ (*) 

(^f{j,k)PM^fU,k) - 2 Z^-^^^/O'.fc)- 

i 

Consider the matrix 





/ 








\ 






2a\a2 


2a\a2 
A2sf' 


23.10,2 


A = 




2aia3 


2aia3 


25.10,3 






V 


2an—ian 


2a„_ian 


2o„_i5„ 


/ 



(10) 
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Then (8) is identically 

T = maxmin> Aij. (11) 

3 

Before the final step in the proof, consider 

n(ra-l)/2 

j=l j<k 

~ I^»>c0',fc)l^ + |ei,c(fe,i)l^ — ^i,cijJ)^i,c{k,k) ~ ^»,c(fe,fc)6i,c(j,i) 
j<k 

jj^k j j j^k 

= 1 - (X] l'^».cO-j)P + X] ez,cO j)e*e(fe,fe)) 

< 1- (12) 
Now, (11) can be written as 

r = maxminy^!^. (13) 
PM j<k ^ 2djak 

Let aj^k = J2i^^9%,k)- "^^^^ (13) becomes 

T = max mm ■ 



PM j<k 2ajdk 
Summing over aj^k with j < k we have 

XI "j-*^ = X! X! -^^^z ^ 

3<k j<k i 

i j<k 

and from (12) 

i 

= 1. 

Hence T in (13) can be upper bounded by 

T < maxmin5j/3j where Pftj i-) = , j < k 

PM i ju. y zttjafe 
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or 



and rewritten as 



T < maxmin where Pf(j,k) = - , j <k 

Si<l i ' ZOjd^ 



T < max y. (14) 

y < SiPi 



Consider the candidate solution to (14) of Si = Si = ^ where if is a constant. Since Si < 1, it follows 
that K < J 

(1). Hence 



that K < ^ — ^ . ■ Note that the denominator is equal to (^- di)^ — 1 which is equal to Rs(p) from Eqn. 



For this choice of S^^\ the rhs of Eqn. (14) is maximized when K is on the boundary in Eqn. (15) i.e. 



and 



1 

max > max 



We will now show that no other larger solutions to (14) exist. Suppose that such a solution y2 exists and 
let Si = jj^^ be the associated parameters in (14). Since j/2 > p ^ , there must exist a Sg > whereby 
y2 = '^^j^ + Se- Prom (14) it follows that 



2/2 < Sf'^pi Vz 

^ + < ^ft Vi 



Si^\B, + S,, < Vi 

0<<5e< ('5f^-'5P) A: Vz 

from which it follows that 

Summing both sides 

i i 

which impHes 



This contradicts the assumption in (14) that J2iSl > 1- Hence 

1 



e(2) 
i 

T < 
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and so we have upper bounded the rhs of (7) to arrive at 

1 



1 + Rs{p)' 

Since from (3) we know that Og{p) > Os{p), the result follows. q 
An interesting question is whether or not an optimal pM in Eqn. (2) (optimal in the sense of maximizing 
Og), is necessarily separable. We already know that such separable states pM can be constructed via the 
construction given in [1] . It is shown by counterexample that one can also construct Pm that are entangled. 
To construct the counterexample, consider an entangled pure state p with a = Og{p). Assume that p is in 
the simplified form p = ip'^P' j with tp = di\i > > where di > are the Schmidt coefficients of ip and 
\i > is in the natural basis. Let G = —ap/ (1 — a) and note that all the elements in G satisfy Gij < 0, where 
Gij represents the ith column and jth row of G. Let G'^^ be the matrix G except with the diagonal elements 
removed. Now G^^^ is generally not positive definite so we will replace the diagonal elements with values 
from the Gersgoren disks [8, p. 344]. That is, G\^- = —J2k^i<>'- "^^^^ ^^^^ guarantee that G^^' is positive 
semidefinite. Now, ap+{l — a)G^'^'^ is clearly a diagonal matrix. It can also be seen that the diagonal elements 
are positive and can be verified the sum of the diagonal elements is f and G'^^^ is typically entangled. Hence 
ap+{l — a)G'^'^^ is separable and there exists entangled matrices pM that optimize the generalized robustness 
of entanglement. Additionally, note that if there are two optimal solutions for pM in (2), call them and 
Pm2, then it is easily proven that any convex combination, i.e. tpMi + (1 — t)PM2^ < t < 1, also is an 
optimal solution for pM in (2). Since we have seen that both entangled and non-entangled solutions exist, 
this further implies that there can be an infinite number of solutions for pM- 



III. CONCLUSIONS 

Vidal and Tarrach considered robustness by considering how much one can mix a state with an arbitrary 
separable state such that the combination is separable. This result has been extended by allowing any state 
to mix with the state such that the combination is separable. It was found that the state is just as robust 
as before. This is somewhat a surprising result since the volume of state space becomes dominated by 
the entangled states in large dimension as seen in [4]. The author initially expected that the robustness as 
measured by Rg(yo) would decrease as compared to Rs(p). However, it was found that there is no degradation. 
This result shows that entangled states that are generally robust (in terms of this definition) when only non- 
entangled states are present would be expected to robust in similar situations where there are other entangled 
states present that can mix with the state to cause disentanglement. Extensions to this work would be to 
determine the generalized robustness of entanglement for mixed states. 

Acknowledgements: The author acknowledges helpful discussions with R. Lockhart, M. Rubin, and A. 
Pittenger and the Office of Naval Research for the support of this work. 

Note added in proof: After this work was submitted, the author learned of two recent relevant works 
[9] and [10]. The main result on the generalized robustness of entanglement for pure states found in this 
paper was also found independently by A. Harrow and M. Nielsen and derived in a rather nice compact 
manner [9]. The authors also extend the notion of state robustness for the application of quantum logic 
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gate robustness. In [10], F. Verstraete and H. Verschelde examined the problem of the maximal achievable 
fidelity optimized over all local operations and classical communication (LOCC) operations. They found an 
interesting equivalence between this latter problem and the generalized robustness of entanglement for the 
case of two qubits. They also developed a solution for the case of two qubits in a mixed state, which reduces 
to the solution in this paper when the two qubits are pure. 

IV. APPENDIX 

Proofs of Theorem 1 and 2. These proofs follow from [1] with minor modification. 
Theorem 1 Rg{p) is convex, i.e. 

R{ppi + (1 - p)p2) < pR{pi) + (1 - P)R{P2). 

Proof: Define t=pK{pi) + (1 — p)K{p2) and p=ppi + (1 — p)p2- From the definition of robustness, there 
exists pm,i C DM(A'') and pM,2 C DM(A''), where DM(A'') represents the set oi N hy N density matrices, 
such that 

Pl = (1 + Rg(pi))Ps,l - Rg(pi)pM,l 

P2 = {1 + Rg{p2))Ps,2 - Rs(Pi)PM,2 

and for which Ps,i,Ps,2 G S. Now, note that the matrix ps as defined by 

P^=J^^^^P^'^ + ^MP^^ + (1 + R9(P2))/0.,2) 

is separable. It can be shown that 

p = (1 + t)ps - tpM,3 

where pM,3=j{pRg{Pi)Ps,i + C^- - p)Rg{p2)Ps,2)- Hence Rg{p) <t. □ 

Theorem 2 Rg{p) = RgiULpU^), where Ul is a local unitary transformation of the form Ul = Ui ® U2- 

Proof: By definition, there exists a decomposition p = (1 + Rg(p))ps — Rg(p)pM with ps G S. Then 

ULpUi = (1 + Rg{p))ULPsUl - Rg{p)ULPMUl 

Since UlpU'I G S then Rg{ULpUl) < Rg{p)- On the other hand if one considers p2=ULpUl, there exists by 
definition a decomposition p2 = (1 + Rg{p2))ps,2 — Rg{p2)pM,2- Multiplying both sides by f/^ and Ul, gives 

p = (1 + Rg{p2))UlpsaUL - Rg{p2)UlpM,2UL 

which implies Rg{p) < Rg(p2). □ 
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